import java.util.Scanner;

public class SuiteFibonacci {

	public static void main (String [] args) {
		Scanner clavier = new Scanner(System.in);
		int nbrDeFois;
		int cpt;
		int nbr1;
		int nbr2;
		int total;
		nbrDeFois = clavier.nextInt();
		cpt = 0;
		nbr1 = 0;
		nbr2 = 1;
		total = 0;
		System.out.println(nbr1);
		while (cpt <= nbrDeFois) {
			
			total = nbr1 + nbr2;
			nbr2 = nbr1;
			nbr1 = total;
			System.out.println(total);
			cpt = cpt + 1;	
		}	
	}

}
